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Abstract. AfBne Weyl groups and their parabolic quotients are used extensively as indexing 
sets for objects in combinatorics, representation theory, algebraic geometry, and number theory. 
Moreover, in the classical Lie types we can conveniently realize the elements of these quotients 
via intuitive geometric and combinatorial models such as abaci, alcoves, coroot lattice points, core 
partitions, and bounded partitions. In [l] Berg, Jones, and Vazirani described a bijection between 
n-cores with first part equal to k and (n — l)-cores with first part less than or equal to k, and they 
interpret this bijection in terms of these other combinatorial models for the quotient of the affine 
symmetric group by the finite symmetric group. In this paper we discuss how to generalize the 
bijection of Berg- Jones- Vazirani to parabolic quotients of affine Weyl groups in other classical Lie 
types. We develop techniques using the associated affine hyperplane arrangement to interpret this 
bijection geometrically as a projection of alcoves onto the hyperplane containing their coroot lattice 
points. We are thereby able to analyze this bijective projection in the language of various additional 
combinatorial models developed by Hanusa and Jones in TU! , such as abaci, core partitions, bounded 
partitions, and canonical reduced expressions in the Coxeter group. 



1. Introduction 

Core partitions are families of Young diagrams which initially arose in the context of studying 
the representation theory of the symmetric group over a finite field, but cores now appear as 
indexing sets for many objects in combinatorics, representation theory, algebraic geometry, and 
number theory. Garvan, Kim, and Stanton combinatorially proved Ramanujan's congruences for 
the partition function using statistics called cranks, which are closely related to core partitions [8]. 
In modular representation theory, cores index blocks in the decomposition of the group algebra; see 
[12j. Also referred to as n-restricted partitions, n-cores correspond to extremal vectors in a highest 
weight crystal for sin', see In algebraic geometry, core partitions are connected to expansions 
of the /c-Schur functions of Lapointe, Lascoux, and Morse |15j . which were proved to represent the 
Schubert basis in the homology of the affine Grassmannian by Lam fH] , and cores are also related 
to rational smoothness of Schubert varieties inside the affine Grassmannian as shown by Billey and 
Mitchell |3]. Exciting new connections to automorphic forms are also emerging in the context of 
studying the local structure of multiple Dirichlet series in analytic number theory. 

In work related to the study of irreducible Specht modules over the Hecke algebra of the sym- 
metric group p], Berg and Vazirani prove that there is a bijection between the set of n-cores 
with first part equal to k and the set of (n — l)-cores with first part less than or equal to k. 

Because of the wide array of connections among core partitions and other areas of mathematics, 
many additional combinatorial models for core partitions have been developed. For example, n- 
cores also index minimal length coset representatives in the quotient Sn/Sn of the affine symmetric 
group by the finite symmetric group. There are also interpretations in terms of abacus diagrams, 
root lattice points, bounded partitions, and certain alcoves in the affine hyperplane arrangement 
corresponding to the affine symmetric group. Connections among these models play crucial roles in 
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various areas of mathematics; for example, the connection between cores and bounded partitions 
was fundamental in the development of the A;-Schur functions. In [1], Berg, Jones, and Vazirani 
interpret the equipotence of and geometrically in terms of the alcove model for S-n/Sn, 

thereby obtaining several additional combinatorial descriptions for this bijection. 

Our main theorem is a generalization of the results in [1] to Lie type C. In type C, this parabolic 
quotient is known to be in bijection with the set of lecture hall partitions introduced by Bousquet- 
Melou and Eriksson |6j and certain mirrored Z-permutations defined by Eriksson in his thesis 
[7]. Hanusa and Jones additionally define bijections from the quotient Cn/Cn to symmetric core 
partitions, abacus diagrams, bounded partitions, and canonical reduced expressions in the Coxeter 
group in [lOj. There is also a classical geometric connection to certain hyperplane arrangements 
through the language of root systems; see [5] and flT]. 

The crucial ingredient in the proof of many of the results contained in this paper is the ability to 
provide a geometric interpretation in terms of alcove walks in the affine hyperplane arrangement. 
These piecewise linear paths in the real span of the weight lattice were introduced by Littelmann, 
who calls them Lakshmibai-Seshadri paths |13j . in order to prove a Littlewood- Richardson rule for 
decomposing the tensor product of two simple highest weight modules of a complex symmetrizable 
Kac-Moody algebra into its irreducible components jl8] . Alcove walks now arise throughout the 
literature in representation theory and algebraic geometry, and they often seem in many instances 
to provide the most natural framework for type-free generalizations of results which had previously 
only been known in type A. For example, Schwer provides a formula for the Hall-Littlewood 
polynomials of arbitrary type in terms of alcove walks |23| . and this formula was generalized by 
Ram and Yip to Macdonald polynomials using similar language [22]. There is also an explicit 
correspondence between alcove walks and saturated chains in strong Bruhat order on the affine 
Weyl group, which gives rise to type-free applications in equivariant i^T-theory of flag varieties |17j 
and the uniform construction of tensor products of certain Kirillov-Reshetikhin crystals [16j . 



1.1. Summary of the main results. We start by defining a map on elements of the parabolic 
quotient Cn/Cn- The map acts on symmetric (2n)-cores, which index the minimal length coset 
representatives of Cn/Cn, as proved in [10]. Given a symmetric (2n)-core, the map acts as 
follows: first, label the boxes of the (2n)-core by the residues j — i (mod 2n). Then, delete 
all the rows that end with the same residue as the first row. Finally, delete all the columns that 
end with the same residue as the ffist column. It can be shown that the image of is a set of 
(2n — 2)-cores, which correspond to minimal length coset representatives of Cn-i/Cn-i- 



Theorem A (Theorem 5.8). The map given by restricting to S^2n' of symmetric (2n)- 



cores with first part equal to k, becomes a bijection onto its image o5^2n-2 " > '^f symmetric 

(2n — 2)-cores with first part at most k — j"^] . 

The proof of Theorem A uses the bijection between symmetric (2n)-cores and balanced flush 
abacus diagrams with (2n)-runners, as introduced by Hanusa-Jones [10]. Under this bijection F^, 
the map induces a map £/2n — ^ ■^2n-2 on abacus diagrams diagrams with (2n) runners to those 
with (2n — 2) runners. In addition, there is a bijection from abacus diagrams on (2n)-runners 
to lattice points in Z". We are able to explicitly describe the bijections and their (co)domains 
in terms of all of these combinatorial models for the parabolic quotient Cn/Cn in a manner which 
makes the diagram below commute. It turns out that the induced map <^„ on abacus diagrams is 
the most natural to describe. Theorem A is then proved by translating the condition imposed on 
symmetric cores to the corresponding abacus diagrams and coroot lattice points. 
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•S^ 2n-2 > ^211-2 > ^2n-2 

We also interpret the bijections both algebraically and geometrically. In terms of reduced 
words in the quotient of the corresponding Coxeter group C„/C„, the result we obtain is the 
following. 



Theorem B (Corollaries 6.12 and 7.3). For any reduced word in Cn/Cn corresponding to a sym- 
metric {2n)-core with first part equal to k, applying decreases the length of the word by exactly 
k. 

The novelty of Theorem B lies more in the method of its proof, which uses delicate geometric 
arguments on the associated affine hyperplane arrangement. We also remark that Theorem B is one 
of many results obtained in this paper which is not a direct generalization of the work in [Ij. In fact, 
we provide two distinct proofs of Theorem B, one geometric and the other algebraic. The geometric 
proof uses the theory of alcoves and coroot lattice points to study . The correspondence between 
the coroot lattice and reduced words gives an induced action of on alcoves in M"'. Under this 
correspondence, the lattice points of the alcoves corresponding to elements of J>^2n * single 

hyperplane. Moreover, when we identify this hyperplane with the Euclidean space M"~^ associated 
to Cn-i, the map may be realized as a geometric projection of the alcoves onto the hyperplane 
containing their coroot lattice points. In particular, using the correspondence between reduced 
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A visualization of <I>2^ as a projection from C2/C2 to Ci/Ci. 
words and minimal length alcove walks. Theorem B is a consequence of the following. 



Theorem C (Theorem 6.11). Let w be a minimal length coset representative for Cn/Cn such that 



the symmetric core partition corresponding to w has first part equal to k. If 

^ ^ X 

is an alcove walk for w, then 

(1.1) 7r(^^) ^ > 7r(X) 



is an alcove walk for <^„(7i;). Here, vr is the projection onto the hyperplane containing the coroot 
lattice points of the symmetric (2n)-core partitions with first part k. Moreover, if one removes all 



repetitions of the alcoves in (1.1), the resulting walk is a minimal length alcove walk for ^n{w) 



On the other hand, the algebraic proof of Theorem B presents an exphcit description of on 
reduced words. Given a minimal length coset representative w G Cn/Cn, there is an action of the 
reduced word on the abacus it defines. We analyze this action on the corresponding abacus and 
provide an explicit algorithm that constructs a reduced word for ^niw) in £{w)-steps. 

The map $n also exhibits other nice combinatorial properties which suggest applications to other 
areas of mathematics, particularly in the direction of affine Schubert calculus. For example, we 
have the following result on how preserves strong Bruhat order. 



Theorem D (Theorem 8.2). Given two elements x and y in Cn/Cn whose associated coroot lattice 



points lie on the same hyperplane domain of then x >b y if and only if tt{x) >b 

To prove Theorem D, we use the equivalence between the containment of core partitions and 
domination in the strong Bruhat order, which is introduced in section 5.3 of Hanusa-Jones [lOj in 
answer to a question of Billey and Mitchell [3j . 

1.2. Applications and directions for future work. The authors strongly suspect that anal- 
ogous results can be achieved in Lie types B and D, although no such generalizations have yet 
been formulated. One primary difference in these types is that the core partitions of Hanusa-Jones 
have dynamic residue labelings, which makes the bijection on core partitions difficult to conjecture. 
Therefore, in types B and D the geometry of the alcove model will once more be absolutely crucial 
not only for proving results, but also for even formulating statements. Another additional difficulty 
with a direct generalization from type C is that the domains for the projections provably do not 
lie on any of the root hyperplanes themselves. This was particularly surprising for the authors to 
discover about type B, since combinatorially type B is a subset of type C, and geometrically they 
are dual. However, much of the groundwork for a geometric analysis of types B and D has been 
laid in Section [H 

There are also directions for future work on the combinatorics of many related partially ordered 
sets. As Theorem D suggests, a great deal of combinatorial structure is preserved by the bijective 
projection developed in this paper. In addition to strong Bruhat order, there are other natural 
partial orderings to consider on these parabolic quotients, and it would be interesting to more 
explicitly describe which intervals comprise the domains and images of these bijections, for example. 

Although the statements of many of the results of this paper are combinatorial in nature, both 
the motivation for the work and the most promising future directions are either algebro-geometric 
or representation-theoretic. The homology of the affine Grassmannian has a basis of Schubert 
classes which are indexed by elements of the parabolic quotients studied in this paper. The fact 
that the projection map preserves strong Bruhat order means that Schubert cells in one dimension 
map to Schubert cells one dimension lower. Therefore, the bijective projections developed in [1] 
and this paper may yield a means by which one can construct inductive proofs in affine Schubert 
calculus. In [21], Ram discusses how the root operators Cj and fi coincide with the rank one crystal 
base operators after projection onto the line orthogonal to a hyperplane determined by the simple 
root ai. It would be interesting to see if the projections defined in this paper can be similarly 
interpreted into the language of affine crystals. 

The geometric results on alcove walks in Section [6] in particular may have other potential ap- 
plications in algebraic geometry and representation theory. In the study of Shimura varieties with 
Iwahori level structure, Hanies and Ngo develop the notion of an alcove walk in the if-direction [9]. 
The alcove walk algebra, developed by Ram in [21] as a refinement of the Littelmann path model 
of [IB], provides a combinatorial method for working with the affine Hecke algebra. This model 



had already been used by Schwer to provide a combinatorial description of the Hall-Littlewood 
polynomials [23J , and Ram and Yip further apply the alcove walk algebra to the theory of Macdon- 
ald polynomials in ^22j. Parkinson, Ram, and Schwer present a refinement of Ram's alcove walk 
model in order to study analogs of Mirkovic-Vilonen cycles in the affine flag variety [20] . Essential 
to the work on alcove walks in these various contexts is the ability to additionally track informa- 
tion about the direction or orientation of various parts of the walk. Potential applications of the 
work in this paper to Shimura varieties, Mirkovic-Vilonen cycles, Macdonald polynomials, and the 
affine Hecke algebra therefore arise from the refined information obtained in Section [6] on so-called 
perpendicular, parallel, and diagonal steps in alcove walks. 

1.3. Organization of the paper. This paper is written so that it is completely self-contained, 
and so most of the content in the first several sections is a summary of standard material. In Section 
[2] we provide a review of the language of root systems, Weyl groups and their parabolic quotients, 
and the affine hyperplane arrangement which gives rise to the alcove model for affine Weyl groups. 
In Section [3j we review the combinatorial models for the minimal length coset representatives of 
the parabolic quotient W /W, including a self-contained overview of the relevant combinatorics in 
other classical Lie types from Hanusa- Jones [10]. We summarize in Section [4] the results obtained 
in [1] by Berg, Jones, and Vazirani for the case of W = Sn- 

The new results begin in Section [Sj where we develop the map $n on the type C quotient and 
prove Theorem A. Section [6] develops the geometry of $n using the alcove model. In particular, 
we extend the result obtained in Section [5] which says that the domains of $n may be partitioned 
into hyperplanes, and show that when we identify these hyperplanes with M"~^, then may be 
regarded as a projection from alcoves of Cn/Cn in M" to alcoves of C„,_i/C„_i in M"""^. This 
geometric interpretation provides a constructive proof for Theorem C. In Section [7j we provide an 
explicit algorithm that determines the action of on reduced words of C„/C„. The geometry 
developed in Section [6] and the algorithm provided in Section [7] give two distinct proofs of Theorem 
B. Finally, in Section |8j we prove Theorem D, showing that preserves the strong Bruhat order 
on each of its hyperplane domains. 

1.4. Acknowledgements. The results in this paper were obtained during the SMALL Research 
Experience for Undergraduates at Williams College in Summer 2012. The authors wish to thank 
the National Science Foundation for its financial support and Williams College for its generous 
additional support and excellent working conditions. 

2. Weyl Groups, Root Systems, and Alcoves 

We begin by establishing some notation and providing a brief review of Coxeter groups, Weyl 
groups, and their associated root systems, largely following [1] and [TT] . 

Definition 2.1. A Coxeter system is a pair (W, S) consisting of a group W and a set of generators 
S C W, subject only to relations of the form 

{ss'r^''''^ = 1, 

where m(s, s) = 1 and m{s, s') = m{s\ s) > 2 for s ^ s' €z S. If no relation occurs for a pair s, s' , 
then set m(s, s') = oo. Given this presentation, we may refer to W itself as a Coxeter group. 

Since the generators s £ S have order 2 in W^, each wj^linW can be written as w = siS2 ••• Sr 
for some Si (not necessarily distinct) in S. When r is as small as possible, we call it the length 
of w, written as £{w). The expression of as a product of i{w) elements of S is called a reduced 
expression, or a reduced word. Some elementary properties of the length function are found in 
Section 1.4 of [g. 
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We will now introduce the Bruhat order, a partial order of W that is compatible with the length 
function. 

Definition 2.2. Let (W, S) be a Coxeter system and T = {wsw^^ : w e W,s e S} its set of 
reflections. Write 

(i) w' ^wif w'~^w = t G T and £{w') < l{w). 

(ii) w' < w \i there is a sequence such that tu' = li'i —)•••• Wk-i = w. 
The Bruhat order is the partial order relation on the set W defined by (ii). 

Some basic combinatorial properties of the Bruhat order are found in Chapter 2 of [1] . 

Definition 2.3. Let {W, S) be a Coxeter system. If m(s, s') = 2, 3, 4, 6 for all s / s' G 5, then the 
corresponding Coxeter group W is called a Weyl group. 

Weyl groups are examples of finite reflection groups. Abstractly, when they are not considered 
as subgroups of a linear group, they are finite Coxeter groups. Hence, they can be classified by 
their Coxeter-Dynkin diagrams. The Weyl groups of interest in this paper are An, Bn, Cn, and 
Dn- Their Dynkin diagrams are shown in Figure [T] (note that the Dynkin Diagrams for Bn and Cn 
are the same, for their root systems are conjugates of each other). 



(a) A„ (n > 1) 



(b) B„, C„ (n > 2) 



(c) Dn (n > 4) 

Figure 1. Dynkin diagrams for the Weyl groups An, Bn, Cn, and Dn- 

We may now view W as a finite reflection group, acting on the Euclidean space V. In order to 
understand the internal structure of W, we introduce the notion of root systems. For any a € V, 
let Sa denote the reflection across the hyperplane perpendicular to a that passes through the origin. 
Following the definition given in Section 2.9 of [11], we have the following definition. 

Definition 2.4. Let <I> be a finite set of nonzero vectors in V satisfying the following conditions: 

(i) $ n Ma = {a, -a} for ah a G <I>. 

(ii) = ^ for ah a G <I>. 

(iii) G Z for all a,/3 G 

Then is called a (crystallographic) root system, and W, the group generated by all reflections Sq, 
a G is called the Weyl group of 

In Section 1.2 of [llj, it is noted that any finite reflection group can be realized this way (possibly 
for many different choices of <I>), and, conversely, any group W arising from such root system is in 
fact finite. 

Definition 2.5. A subset A of <I> is called a simple system if the following conditions are satisfied: 

(i) A is a vector space basis for the M-span of <I> in V. 

(ii) Each a G ^I' is a linear combination of A with coefficients all of the same sign. 

6 



The elements of a simple system A are called simple roots. 

It is a fact that in a crystallographic root system, all roots are Z-linear combinations of A, and 
the Z-span of A in 1/ is a VF-stable lattice. The constructions of root systems of types An, Bn, 
Cn and Dn are found in Section 2.10 of [Hi- We now introduce some terminologies regarding root 
systems that we will need later (for more facts and terminologies, cf. [5j and Section 2.9 of [11]): 

(i) Setting := 2a/ {a, a), the set of all coroots , a G <I>, is also a crystallographic 
root system in V . It has the simple system A^ := {a^ \ a G A}. It is called the dual root 
system. The Weyl group of <I>^ is W , with wo^ = w{a)^ . As an example, the root systems 
of types Bn and C„ are dual to each other, hence giving isomorphic Weyl groups. 

(ii) The Z-span Ar of <I> in F is called the root lattice. It is a lattice in the subspace of V 
spanned by Similarly, we may define the coroot lattice A^. Both lattices are W^-stable. 

(iii) The weight lattice is defined to be 

:= {A G y I (A, a^) G Z for ah a G 

and the coweight lattice is defined to be 

L($^) ■={\eV\ (A, a) G Z for ah a G $}. 

The weight lattice L{^) contains as a subgroup of finite index /, and, similarly, L(<I>^) 
contains A^ as a subgroup of finite index /. Here, / is the determinant of the matrix of 
Cartan integers (a,/3^) (a,/3 G A). 

We are now ready to introduce affine reflection groups, a class of infinite groups generated by 
affine reflections in the Euclidean space V. Our treatment of this material closely follows Section 
4.1 - 4.5 of dl]. 

To start, define the affine group AS(y) to be the group consisting of all affine reflections across 
hyperplanes in V. It is shown in Section 4.1 of [11] that Aff(l/) is the semidirect product of GL(y) 
and the group of translations of elements of V. For each root q G <I> and each integer k, consider 
the affine hyperplane 

Ha,k ■.= {X£V\{X,a) = k}. 
The corresponding affine reflection across this hyperplane is 

Sa,kW := A - ((A, a) - k)a^ . 

Note that Ha^k = H-a-k and Hafi is the hyperplane (so Safl = Sa)- 

Let 7i be the collection of all hyperplanes Ha^k, a G ^, k £ The following proposition, 
which may be verified by direct computation, shows that elements of Ti are permuted naturally by 
elements of W and certain translations in AS{V). 

Proposition 2.6. 

(i) If W € W , then wHa,k = Hwa,k O'^d WSa,kW~^ = Swa,k- 

(a) If X £ V satisfies (A, a) G Z for all roots a, then t{X)Ha,k = Ha,k+{\,a) o.'^d t{X)sa,kt{—X) = 

^a,k+{\,a) ■ 

Define the affine Weyl group W to be the subgroup of Aff(l/) generated by all affine reflections 
Sa,k-, where a G <I>, A; G Z. The following proposition gives the structure of W . 

Proposition 2.7. W is the semidirect product of W and the translation group corresponding to 
the coroot lattice L = AY,. 



Proof. See proof of Proposition 4.2 in [11]. 
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It is a fact that elements of W permute the hyperplanes in T-L. Thus, they permute the collection 
A of connected components ofV° := V\ Unen H. Each element of A is called an alcove. Suppose 
the root system $ is irreducible. Fix a set A of simple roots in The fundamental alcove Aq is 
the alcove 

Ao = {XeV\0<{X,a) <1 for all a G 
where is the set of positive roots. In fact, any alcove A consists of all A G ^ satisfying the strict 
inequalities ka < (A, a) < ka + 1, where o runs through and /cq, G Z. 

The vualls of Aq are hyperplanes Ha, a £ A and Ha,i, where a is the unique highest root a (such 
unique highest root exists because $ is irreducible). Now, define S to be the set of reflections 

S := {sa,a G A} U {sa,i}. 

The following proposition shows that W acts transitively on A. 

Proposition 2.8. The group W permutes the collection A of all alcoves transitively, and is gen- 
erated by the set Sa of reflections with respect to the walls of the alcove Aq. 

Proof. See proof of Proposition 4.3 in [llj. □ 

Since S generates W, it is natural to define the length i{w) of an element w £ W to he the 
smallest r such that it; is a product of r elements of S. Such expression is called reduced. For our 
Weyl groups, namely the Weyl groups A^, Bn, Cn and D^, the reflections {sq, a G A} correspond 
to their generators, and the reflection s^^i corresponds to the "extra generator" that we add in to 
make the affine Weyl groups A^, Bn, Cn and 

Example 2.9. The Weyl group C2 has the presentation 

C2 = {S1,S2 ■■ (S1S2)^ = 1), 

and the affine Weyl group C2 has the presentation 

(2.1) C2 = {so,Si,S2 : (sosi)^ = {soS2f = {siS2)'^ = I). 



In Figure [2| the walls of the fundamental alcove Aq are labeled with the generators of C2 . The 
reflections generated by sq, si, S2 permute A^ transitively. 

We will now give a geometric interpretation of length functions. Given a hyperplane H = Ha^k £ 
Ti, each alcove lies in one of the two half-spaces deflned by H. We say that H separates two alcoves 
A and A' if these alcoves lie in different half-spaces relative to H. For example, the hyperplane Hs 
separates Aq and sAo for all s £ S. 

Given a pair of alcoves, it is clear that the number of hyperplanes that separate them is finite, 
for any such hyperplane must intersect any segment connecting the two alcoves, and a segment 
connecting the two alcoves only intersect a finite number of hyperplanes. For any w G W, let n{w) 
be the cardinality of the set 

C{w) := {H £'H\H separates A^ and wA^}. 

We have the following theorem. 

Theorem 2.10. For all w G W , n{w) = i{w). 

Proof. See the discussion in Section 4.4 and 4.5 of [ IJLJ • □ 



An alcove walk from Aq to wAq is a path connecting a point in the interior of Aq to a point in 
the interior of wAq, with another condition that the path cannot pass through the vertex of any 
alcove. Consider all such paths from Aq to wAq. Let r be the minimum number of hyperplanes 



in T-L that such path intersects. It is an easy corollary of Theorem 2.10 that £{w) = r. We call 



(a) Ao 



(b) soAo 



(c) SlSo^o 




such a walk the minimal length alcove walk from Ao to wAq (the minimal length alcove walk is not 
necessarily unique). 

It is a general fact (cf. [21], for example) that we may label the hyperplanes in T-L with generators 
in Sa , so that if an alcove walk from Ao to A' passes through the hyperplanes labeled Sj^ , , • • • , Si^, , 
in that order, then the alcove A' is the alcove wAo, where w = Si^Si^ ■ ■ ■ s 



Example 2.11. Consider the affine Weyl group C2. Figure [s] shows two alcove walks beginning at 
Ao and ending at the same alcove. The first alcove walk is a minimal alcove walk, and the word 
corresponding to it is = S2SiS2S()SiSq. The second alcove walk is not a minimal alcove walk. The 
word corresponding to the second alcove walk is w' = siS2SoSiSoSiSoSiS2SiSoSi. The two words w 
and w' are equal by using the defining relations of C2 (2.1): 



S1S2S0S1S0S1S0S1S2S1S0S1 



S1S2S1S0S2S1S0S1 
S1S2S1S2S0S1S0S1 
S2S1S2S1S0S1S0S1 

S2S1S2S1S1S0S1S0 
S2S1S2S0S1S0 
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(a) S2S1S2S0S1S0 



(b) S1S2S0S1S0S1S0S1S2S1S0S1 



Figure 3. Examples of alcove walks. 

3. Combinatorial Models For the Parabolic Quotient W/W 

Having established the geometric interpretation of the length function on the affine Weyl group 
W, we move on to consider the affine quotient W/W, the object of our interest in this paper. Our 
goal is to find projection maps Wn Wn-i, where Wn G {Bn, Cn, D^}- To index the quotient, we 
consider the minimal length element in each coset. It is a well-known fact that each coset has a 
unique minimal length representative element. 

We introduce three closely related combinatorial models that index minimal length coset repre- 
sentatives of the quotient. They are root lattice point model, abacus diagrams, and core partitions. 
In the following discussion of the models, we denote the affine Weyl group by Wn, and the finite 
Weyl group by Wn- 

3.1. Root Lattice Point Model. To start, recall that Wn is the semi-direct product of Wn and 
the coroot lattice points A^, i.e. Wn = xi Wn- We may also identify the Euclidean space V 
with M A^. 

Let w be an element in Wn- Define the coroot lattice point of w to be the result of acting on 
G V hy w- Since elements in Wn leave G V unchanged, two elements in the same coset of 
Wn/Wn send G V to the same coroot lattice point. Hence, there is a correspondence between 
coroot lattice points and cosets of Wn/Wn- 

Remark 3.1. It should be pointed out that the authors of [1] and [10] have used the term "root 
lattice point" where we instead say "coroot lattice point." This difference in terminology arises 
because in type A, which was studied by the authors of [ll, the root and coroot lattices coincide. 
In the type C root system, however, we must use the coroot lattice specifically, on which there is a 
well-defined action of Wn- To preserve the terminology in the existing literature, the authors have 
decided to refer to this model as the "root lattice point model." 

Geometrically, if is the coroot lattice point corresponding to a coset, then the union of the 
alcoves that represent elements in that coset is a translation of the fundamental region (the union 
of the alcoves representing the elements of Wn) by 0^. The minimal length coset representative is 
the alcove that is closest to the fundamental alcove (see previous section on alcove walks). Figure [4] 

shows the minimal length coset representatives for C2/C2- The bijections between cosets of Wn/Wn 
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Figure 4. Minimal length coset representatives for C2/C2. 



and coroot lattice points for Wn G C„,D„} are found in Section 4 of The bijections are 
summarized in the table below (cf. Table 3 of [lOj): 



Type 


Coroot Lattice Points 


Bn/Bn 


(ai, . . . , an) G Z" such that Yll=i \^n\ is even. 


Cn/Cn 


(ai,...,a„) eZ" 


Dn/Dn 


(ai, . . . , a„) G such that X^I^-i even. 



3.2. Abacus Diagrams. Our development of abacus diagrams is based on Section 2 and Section 
3 of [lOj. To define abacus diagrams, we first introduce mirrored Z-permutations. 

Definition 3.2. (Definition 2.1 in [TU]) Fix a positive integer n and let = 2n + 1. A bijection 
tt) : Z — )• Z is a mirrored Z-permutation if 'w{i + N) = w{i) + N and w{—i) = —w{i) for all i ^7L. 

It is easy to see from the equations in Definition |3.2| that a mirrored Z-permutation w is com- 
pletely determined by its action on {1, 2, . . . , n}, and that w(i) = i for alH = (mod N). Further- 
more, as discussed in Section 8 of [Ij, every element in Bn-, C„ and can be represented by such 
mirrored Z-permutation. The mirrored Z-permutations corresponding to the Coxeter generators of 
Bn, Cn, and Dn are shown below: 

(1,2, . . . ,i — l,i + + 2, . . . ,n) for 1 < i < n — 1, 
(-1,2,3,. 

(l,2,...,n-l,n + l), 

(-2,-1,3,4,. ..,n), 

(l,2,...,n-2,n + l,n + 2) 
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-0^ 



The conditions on mirrored Z-permutations for elements of Bn, Cn, and Z)„ are found in Section 8 
of [Ij. They are summarized in the table below (cf. Theorem 2.3 in [lO]): 



Type 


Mirrored Z-permutation 


Minimal length coset representative in Wn/Wn 


Bn 


|i e Z : i < 0, w{i) > 1| = (mod 2) 


w{l) < w{2) < ■ ■ ■ < w{n) < w{n + 1) 


Cn 


all mirrored Z-permutations 


w{l) < w{2) < ■ ■ ■ < w{n) < w{n + 1) 


Dn 


|i G Z : i < 0, w{{) > 1| = (mod 2) and 
i G Z : i < n, w{i) > n + 1 = (mod 2) 


w{l) < w{2) < • • • < w{n) < w{n + 2) 



Given a mirrored Z-permutation w, the ordered sequence [w{l),w{2), . . . ,w{2n)\ is called the 
base window of w. The left action of Wn on the base windows interchanges values. The follow 
lemma, called the balance lemma, is needed later in this section to establish the correspondence 
between mirrored Z-permutations and abacus diagrams: 



Lemma 3.3 (Balance Lemma). If w is an mirrored Tj-permutation, then w{i) + w{N — i) = N for 
all i = 1,2, ... ,n. Conversely, if w : Z ^ Z is a bijection that satisfies w{i + N) = w{i) + N and 
w{i) -\- w(N — i) = N , then w is a mirrored Z-permutation. 

Proof. See proof of Lemma 2.4 in |10] . □ 

Lemma 2.5 and 2.6 in [lOj characterize the base windows for Wn/Wn, where Wn G {Bn, Cn, Dn}- 
From these characterizations, we immediately arrive at the following theorem: 

Theorem 3.4 (Corollary 2.7 in [lOj). Suppose w,w' G Wn/Wn- If w w' , then 

{w{l),wi2), . . . , w{2n)} / {w'il),w'{2), w'{2n)} 

as unordered sets. 

Having characterized mirrored Z-permutations corresponding to the minimal length coset rep- 
resentatives of Wn/Wn, we are finally ready to introduce abacus diagrams. The abacus diagrams 
combinatorialize the integers occurring in the base window of a mirrored Z-permutation. 

Definition 3.5. (Definition 3.1 in |10j ) An abacus diagram is a diagram containing 2n columns 
labeled 1,2,..., 2n, called runners. Runner i contains entries labeled by the integers mN + i for 
each level m where — oo < m < oo. 

An abacus diagram is drawn as follows: 

(i) Each runner is vertical, with — oo at the top and oo at the bottom. The runners increase 
from runner 1 in the leftmost position to runner 2n in the rightmost position. 

(ii) Entries in the abacus diagram may be circled. The circled entries are called beads, and the 
non-circled entries are called gaps. The entries are linearly ordered by the labels mN + i, 
where m G Z is the level and 1 < i < 2n is the runner number. This linear ordering is 
called the reading order. 

(iii) A bead b is active if there exist gaps that occur prior to b in the reading order. Otherwise, 
the bead b is inactive. A runner is called flush if no bead on the runner is preceded in 
reading order by a gap in the same runner. An abacus is flush if every runner is flush. 

(iv) An abacus is balanced if there is at least one bead on every runner, and the sum of labels of 
the lowest bead on runners i and N — i is N for alH = 1, 2, . . . , 2n (equivalently, the sum 
of the highest levels that contain a bead for runners i and N — i is 0). 

(v) An abacus is even if there is an even number of gaps preceding N in the reading order. 

An example of the abacus diagram is shown in Figure [5] 
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Figure 5. The balanced flush abacus a{w) corresponding to the mirrored Z- 
permutations w whose base window is w = [—11,— 1,2, 5, 8, 18]. 



Definition 3.6. Given a mirrored Z-permutation w, define a{w) to be the flush abacus whose 
lowest bead in each runner is an element of {w{l),w{2), . . . ,w{2n)}. 

The abacus a{w) is well-defined because by Lemma 2.5 in |10j . w{l), . . . ,w{2n) have distinct 



residues mod A^, and none of them are equivalent to mod A^. Furthermore, by Lemma 3.3 
(balance lemma), the abacus a{w) is a balanced abacus. From now on, we will assume all abacus 
diagrams to be balanced flush abacus diagrams unless otherwise noted. 

The following lemma characterizes the set of abaci that corresponds to Wn/Wn when Wn £ 

Lemma 3.7. For Wn S {Bn,Cn,Dn}, the map 21 is a bijection from Wn/Wn to the set of abaci 
shown in the table below. 



Type 


Abaci 


Bn/Bn 


even balanced flush abaci 


Cn/Cn 


balanced flush abaci 


Dn/Dn 


even balanced flush abaci 



Proof. The lemma follows directly from the characterization of mirrored Z-permutation for Bn/Bn, 
Cn/Cn, and Dn/Dn- For details of the proof, see proof of Lemma 3.6 in |10j . □ 



When we translate the action of the Coxeter generators on the mirrored Z-permutations through 
the bijection 21 to abacus diagrams, we get an action of the Coxeter generators on abacus diagrams. 
They are described in Section 3.2 of [10]. Since we are going to use these actions later in our proofs, 
we summarize them again here: 

(i) Si interchanges column i with column i + 1 and interchanges column 2n — i with column 
2n — i + 1, for 1 < i < n — 1. 

(ii) Sq interchanges column 1 and 2n, and then shifts the lowest bead on column 1 down one 
level towards oo, and shifts the lowest bead on column 2n up one level towards — oo. 
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(iii) Sq interchanges columns 1 and 2 with columns 2n — 1 and 2n, respectively, and then shifts 
the lowest beads on columns 1 and 2 down one level each towards oo, and shifts the lowest 
beads on columns 2n — 1 and 2n up one level each towards — oo. 

(iv) interchanges column n with column n + 1. 

(v) interchanges columns n — 1 and n with columns n + 1 and n + 2, respectively. 

The following theorem shows that there is a bijection between coroot lattice points and abacus 
diagrams for Wn/Wn- 

Theorem 3.8 (Theorem 4.1 in [lOj). The coroot lattice point for an element w G W /W is 

n 

leveli{o.{w))ei, 

1=1 

where leveli{a{w)) is the level of the lowest head in column i of the abacus a{w). 

Proof. When we identity the Coxeter generators that act on the abacus diagrams with the Coxeter 
generators that act on the coroot lattice points, it can be checked that the action of Wn on coroot 
lattice points is the same as the action of Wn on abacus diagrams. The theorem then follows because 
the bijection between abacus diagrams and coroot lattice points is an equivariant bijection. □ 

3.3. Core Partitions. Let A = (Ai,...,Ar) be a partition of n, and £ > 2 be an integer. The 
Young diagram of A is a collection of left justified boxes for which the number of boxes weakly 
decreases from Ai to Xr as one moves down the rows. We will use to denote the box located at 
the ith row and the jth column of the Young diagram of A. The hook length of A, denoted 

by jy is the number of boxes to the right and below the box of A, including the 

box itself. A Young diagram is symmetric if it is symmetric across the line formed by the boxes 
along the diagonal {i,i). A partition A is even if there is an even number of boxes on the main 
diagonal of A. 

Definition 3.9. A partition A is a i-core if for every box {i,j) in the Young diagram of A, we have 

Following the notation in [1], we denote the set of all £-cores, C^, the set of all £-cores with first 
part k, Cf, and the set of all £-cores with first part < k, Cf^. Similarly, we will denote the set 
of all symmetric ^-cores, the set of all symmetric ^-cores with first part k, S^^ , and the set 
of all symmetric ^-cores with first part < A;, •5^^^ ■ In some existing literature, ^-cores are also 
equivalently defined as partitions having no removable l-rvm. hooks. 

There is a bijection between balanced flush abacus diagrams with 2n runners and (2n)-cores. 
The bijection F,y : .s^2n — ^ is defined as follows: 

Definition 3.10. (Definition 5.2 in [lOj) Let a G £^2n be a balanced flush abacus with 2n runners 
and M active beads. Define -Fy(a) to be the partition whose i-th row contains the same number 
of boxes as gaps that appear before the (M — z + l)th active bead in reading order. 

It is shown in Section 5 of [10] that the image of is indeed symmetric (2n)-cores. With 
this bijection and the characterization of the abacus diagrams corresponding to Wn/Wn, the core 
partitions corresponding to Wn/Wn are summarized in the table below: 



Type 


Abacus diagrams 


Core partitions 


Bn/Bn 


even balanced flush abaci 


even symmetric (2n)-cores 


Cn/ Cn 


balanced flush abaci 


symmetric (2n)-cores 


Dn/Dn 


even balanced flush abaci 


even symmetric (2n)-cores 



14 



Under the bijection Fy between abacus diagrams and cores, we get a natural action of Wn on 
cores. We will only describe the action of Cn on symmetric (2n)-cores. The actions of Bn and Dn 
on even symmetric (2n)-cores are more complicated. The interested readers may refer to Section 5 
of [To] for more details. 

To describe the elements of C„ on symmetric (2n)-cores, we begin by orienting so that 
corresponds to row i and column j in the Young diagram. Define the residue of a position in N'^ 
to be 

(j-i)||(2n) if 0< (j-i)||(2n) <n 

2n - ((j - i)\\{2n)) if n < [j - i)\\{2n) < 2n 

where p\\q is the integer in |0, 1, . . . ,q — l} that is congruent to p mod q. For example, the residues 
for C2 are shown in Figure 
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Figure 6. Residues for C2 



We say that a box is addable to a partition A if adding the box to the Young diagram of A results 
in a partition. Similarly, a box is removable if removing the box from A results in a partition. The 
following theorem, which follows from Theorem 5.8 in [10] when applied to Cn/Cn, gives the action 
of Cn on symmetric (2n)-core partitions in terms of residues: 

Theorem 3.11. Let G C„, be a Coxeter generator of Cn- If there exist addable i-boxes or 
removable i-boxes, then Si acts on A by adding all addable i-boxes to X, or deleting all removable 
i-boxes from A. // there are no addable or removable i-boxes in X, then Si does not change X. 



Proof. See proof of Theorem 5.8 in |10) . 



□ 



Remark 3.12. It is a consequence of Theorem 3.11 that the resulting partition after applying Si 
to A is still a symmetric (2n)-core. Also, to see that the process is well defined, notice that the 
partition A is a (2n)-core, so there cannot be both an addable i-hox and a removable i-hox. 



Using Theorem [3.11 we may repeatedly delete removable boxes from a (2n)-core A to obtain the 



reduced word corresponding to A. 



Example 3.13. Taking the 4-core shown in Figure [6] and repeatedly applying Theorem 3.11 
shown in Figure [7j we obtain the reduced word sosisoS2Siso corresponding to the core. 



as 



4. Review of the Results for Type A 

In this section, we review results obtained for the map <!>„ : Sn/Sn Sn-i/ Sn-i- Combina- 
torially, core partitions, abacus diagrams, and root lattice points index elements of Sn/Sn- These 

15 






1 


2 


1 











1 





1 







1 


2 


1 


2 


1 







1 





1 




1 








2 


1 













1 







(a) So A 






1 


2 








2 










1 




1 







(b) siSoA 



(c) soSiSoA (d) S2S0S1S0A 






1 


1 









(e) (f) 
S1S2S0S1S0A S0S1S2S0S1S0A 



Figure 7. Action of C2 on a 4-core. 



models are the symmetric group analogues of the models described in Section [3] for types S^, C„ 
and D„. Their conditions are summarized in the table below: 



Type 


Conditions 


Core Partitions 


n-cores 


Abacus Diagrams 


n runners. Sum of the highest levels that contain a bead equals 0. 


Root Lattice Points 


(oi, . . . , a„) G Z" such that ^11=1 ^« — 0- 



We first define the map : Sn/Sn — >• Sn-i/Sn-i on core partitions. Given a n-core A, consider 
its Young diagram. To apply we do the following: first, compute all the hook length of 

the left most square of the ith. row. Then, delete all rows z of A for which = ^(1,1) (mod n). 
Using abacus diagrams, we can show that when is applied to a n-core A with first part equal 
to k, the resulting partition <I>^(A) is a (n — l)-core with first part at most k. Furthermore, it is 
shown in pLj that the map : — C-_i is a bijection. 

The map when defined on root lattice points, becomes more geometrically enlightening. As 
a review, recall that the simple roots A of type An-i is the collection of n — 1 vectors 

ai = ei — £2, 02 = £2 — ^3) • • • ) On-l = £n-l — ^n- 

The n-cores correspond to root lattice points (ai,. . . ,a„) G A^, where Oj G Z and J27=i^i ~ ^■ 
Let y = M(g)z C M". Elements of V are (ai, . . . , a,,) G M" such that Y17=i «i = 0. The following 
result from [1] shows that when the cores are identified with the root lattice points, the domain 
of lies inside a hyperplane in V. 

Theorem 4.1 (Corollary 3.2.15 in [1]). For k > 0, let denote the affine hyperplane 

Hi = |w G M" : (v,e(fcmodn)) = 

inside V, where 1 < (fcmodn) < n. Then under the correspondence between n-cores and root lattice 
points, the n-cores A with Xi = k all lie inside n A^. 

Let TT denote the correspondence between cores and root lattice points. Let tpn be the affine map 
defined by ipnio-i, ■ ■ ■ ,an) = {an + 1, 01,02, . . . ,a„_i). It has been shown in |1] that the n-cores 
corresponding to the root lattice points (oi, . . . , On) and Vn(ai, • • • , On) are the same. The next 
theorem shows that the map when restricted to the domain inside H^nAji^, is a projection 
onto the hyperplane H!^. 
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Theorem 4.2 (Theorem 4.1.1 in [T]). Let ipi he the affine map as defined before. We have 

vr"^ o o 7r(ai, ...,an) = ipn-iio-i^ ...,ai,.. . ,a„), 

where an is the rightmost occurrence of the largest entry among {ai, . . . , an) and the circumflex 
indicates omission. 

Finally, it is shown that the bijection has a natural description when expressed as a map 
between bomided partitions, under the correspondence 

Pn+i '■ {{n + l)-cores} — t- {partitions with first part < n} 

of Lapointe and Morse [15]. In particular, under this correspondence, we obtain a map 7^ from 
partitions u with vi < n — 1 and len(zv) = k to partitions a with ai < n — 2 and len(a) < k. The 
map Jn ^cts on u by deleting the first column from the diagram of the partition. With 7^, the 
following diagram is commutative: 

{A E C^} ^ {A G Cn, len(A) = k} {u:ui<n-l, len{u) = k} 

{fj. G C^-i) > {/U G Cn-i,len(/i) < A;} ^" S {a : cri < n — 2, len(cr) < A;} 

In [15], the cores are connected to the expansions of A;-Schur functions, which represent the Schubert 
basis in the homology of the affine Grassmanian. For more details, see Section 5 of [Ij and Section 
3 of [T5]. _ _ 

In order to define the map Wn/Wn — )• Wn-i/Wn-i for other Lie types, it is necessary to use 
the theory of alcoves. We have seen in this section that for type A, the map is a projection 
when restricted to the root lattice points corresponding to C^. In general, given Wn/Wn, we wish to 
partition its elements into hyperplane domains. The cores corresponding to each hyperplane domain 
should satisfy common combinatorial properties. By identifying each hyperplane with Wn-i/Wn-i, 
the map : Wn/Wn — >• Wn-i/Wn-i is subsequently defined by projecting each domain onto their 
hyperplanes. We will then proceed to analyze this map geometrically and combinatorially, using 
alcoves, core partitions, and abacus diagrams. 



5. Defining the Map for Type C 

5.1. Defining the Map <I> on Symmetric Cores. The map acting on the set of sym- 
metric (2n)-cores can be defined in the following way. First, label the boxes of a (2n)-core 
by the residues j — i (mod 2n). Then, delete all the rows that end with the same residue as the 
first row. Finally, delete all the columns that end with the same residue as the first column. An 
example of this process is shown below: 

5.2. The Map <I> on Abacus Diagrams. Given an abacus a = (ai, . . . , a„, — a^, . . . , — ^i), define 
<I>'^(a) to be the abacus obtained via the following procedure: first, in abacus 0, locate the right- 
most runner with the largest coordinate. Then, delete this runner and its symmetric runner. The 
resulting abacus $^(a) is a balanced abacus with 2n — 2 runners, corresponding to an element of 
Cn-i/Cn-i. An example of this procedure is shown below (the abacus corresponds to the core 
partition in Figure [8| : 

It is shown in Hanusa-Jones [10] that balanced abacus diagrams for the quotient C„/C„ are in 
bijective correspondence with symmetric (2n)-cores. Let this bijection be denoted by Fc/. Using 
this bijection and the map : 5^2n — ^ =^2n-2 that we defined for symmetric core partitions, we 
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Figure 8. The map $ acting on symmetric cores 
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(b) $^(a) = (1,2,-2,-1) 



Figure 9. Action of $3 on the abacus a = (1, 2, -2, 2, -2, -1). 



can induce the map : 
commutative: 



'(^2n s^2n-2 On abacus diagrams such that the fohowing diagram is 



(5.1) 



^2 



2n 



;2n-2) ^ '2/(2„-2) 

Proposition 5.1. The induced map on abacus diagrams is the map 
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To prove this proposition, we will need the following lemma: 



Lemma 5.2. In an abacus diagram a corresponding to the core partition Fy{a), there is a left-most 
runner whose largest head is located at the lowest level. Deleting this runner results in an abacus 
a! whose corresponding core partition is obtained from Fy{a) by deleting all columns that end with 
the same residue class as the first column. 

Proof. By construction of the core partition from the abacus diagram, the columns correspond to 
the gaps that are smaller than the largest active bead. For example, the smallest gap, which is 
smaller than every active bead, corresponds to the first column. It can be easily checked (similar 
to the case of deleting the right-most largest runner) that two columns end with the same residue 
class if and only if their gaps are in the same runner. The left-most runner whose largest bead is 
the lowest is the runner containing the smallest gap. By deleting this runner, we are deleting all 
the columns that end with the same residue class as the first column, as claimed. □ 



We are now ready to prove Proposition 5.1 



Proof. Notice that the symmetric runner of the right-most largest runner is the left-most smallest 
runner. To apply <I>^, we will proceed in two steps. First, delete the right-most largest runner. 
This corresponds to deleting all rows that end in the same residue class as the first row. The 



resulting core-partition is a (2n — l)-core. Now, delete the symmetric runner. By Lemma 5.2, this 
corresponds to deleting all columns in the (2n — l)-core that end with the same residue class as 
the first column. As in the proof of Lemma |5.2[ the columns correspond to gaps in the symmetric 
runner that are smaller than the largest active bead. Given a column that ends in the same residue 
class as the first column in the (2n)-core, if the column is not deleted after the first step, then it 
still ends with the same residue class as the first column in the (2n — l)-core. It follows that the 
resulting (2n — 2)-core partition we get from applying ^'^ is what we would obtain if we apply the 
map This completes the proof. □ 

5.3. The Domain and Codomain of the map <!>„. In this section, we wish to find a partition 
of the domain of so that when restricted to these parts, the map is bijective. 

Lemma 5.3. Let a G be a balanced abacus with 2n runners. If the largest bead of a is located 
at level i of runner i, where 1 < i < 2n, then the first part of the symmetric {2n)-core Fy{a) is 
Ai = 2n(£- 1) + i. 

Proof. The first part, Ai, of the (2n)-core Fy{a) is equal to the number of gaps that are smaller 
than the largest bead. Let the largest bead of each runner be located at levels (ri,r2, . . . ,r2n) = 
(ai, . . . , On, — a„, . . . , — ai), respectively. Since the largest bead is located at level £ of runner i (i.e. 
Tj = ^) , the number of gaps that occur before this bead is 

i 2n 2n 

- rj) + ^ {i-rj-l) = 2ne -^rj - (2n - i) 
j=i i=i+i i=i 

= 2ne - (2n - i) = 2n{£ - I) + i, 

as desired. □ 

Let denote the set of symmetric (2n)-cores with first part k, and <I>^, the map <!>„ when the 
domain is restricted to =^2n- 

Corollary 5.4. Under the bijection between symmetric {2n)-cores and balanced flush abaci, Fj^{j>^2n) 
is the set of abaci where the largest runner is located at level I = j"^] of runner i, where i := k 
(mod 2n). 
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Proposition 5.5. The image of is a subset of ^2n-2 
part at most k — j"^] . 



, the set of (2n — 2) -cores with first 



Proof. We may write k uniquely as 2n{£ — 1) + i, where £ > 1 and 1 < i < 2n. By Lemma 5.3 
elements of J>^2n correspond to balanced flush abaci where the largest active beads are located at 
level i of the ith runner. 

To show that the image of the map is contained in =^2n-2 " ' notice that the number of gaps 
in runner 2n + 1 — i that is smaller than the largest active bead (which is located in the ith runner) 
is equal to [^] . Indeed, it is equal to 2^ — 1 if i = 1, . . . , n (mod 2n), and 2£ if i = n + 1, . . . ,2n 
(mod 2n). When we apply the map <I>^ to this abacus, the number of gaps that are less than the 



first active bead decreases by at least . Hence, the image of is a subset of 



<k-l-^' 

— I r 

2n-2 



□ 



Recall that there is a bijective correspondence between elements in Cn/Cn and lattice points of 
the form (ai, . . . , On) € Z*^. Using the bijection in Hanusa- Jones [10], the lattice point (ai, . . . , a^) 
corresponds to the abacus with 2n runners, with the largest active bead for each runner located at 
levels (ai, . . . , a„, -a„, . . . , -ai). 

Fix an integer A; > 0. Let £i := k (mod n) and £2 '■= k (mod 2n), where 1 < £1 < n and 
1 < ^2 < 2n. Let denote the affine hyperplane 



{veM.^:{v,ee,) = \^]} ii £2 € {I, . . . ,n} 

{vGR^: {v, en-e,+i) = -\ii]} if ^2 e {n + 1, . . . , 2n} 



Note that all of the points on have the same fixed £ith or n — ^1 + 1th coordinate. In particular, 
for the first case, the ^ith coordinate is j"^] , and for the second case, it is — j" 



2n I 



Proposition 5.6 (Elements of S^2n ^ hyperplane). Under the correspondence between sym- 

metric [2n)-cores and coroot lattice points, we have the following: 

(i) If £2 & {l)---5'T'}j then the symmetric {2n)-cores A with Xi = k correspond to the lattice 
points (ai, . . . , a„) S n subject to the conditions 

ie [i,£i-i], 
ie[£i + l,n]. 

(a) If £2 S {n + l,...,2n}, then the symmetric {2n)-cores A with Xi = k correspond to the 
lattice points (oi, . . . , a^) G n Z" subject to the conditions 

i G [l,n-£i], 

ie[n-£i + 2,n]. 



" k ' 




" k ' 




< Oi < 




2n 




2n 


' k ' 




' k ' 


2n 


< aj < 


2n 





' k ' 




' k ' 




< a, < 




2n 




2n 


' k ' 




' k ' 




< Oi < 




2n 




2n 



Proof. The claim follows from Corollary 5.4 



□ 



Proposition 5.7. Under the correspondence between (2n — 2)-cores and lattice points in Z""" , we 
have the following: 
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(i) If £2 G {1, . . . ,n}, then elements oj 5^2n-2 
Z"^^ subject to the conditions 



correspond to lattice points (oi, . . . , On-i) G 



" k ' 




' k ' 




< a-i < 




2n 




2n 


' k ' 




' k ' 


2n 


< a-i < 


2n 





1], 
1]- 



(a) If £2 S • • • , 2n}, then elements of^r 

£ Z"~^ subject to the conditions 



2n-2 



' k ' 




' k ' 




< a-i < 




2n 




2n 


' k ' 




' k ' 




< ai < 




2n 




2n 



correspond to lattice points (ai, . . . , a„_i) 

i £ [l,n-£i], 
i £[n-£i + l,n]. 

Proof. We will prove the claim for case (i), when 1 < £2 < n. The second case is proved analogously. 
The coroot lattice points satisfying condition (i) above, correspond to all balanced flush abaci whose 
highest active beads are no higher than the bead located at level j"^] of runner £1 — 1. 

Since 1 < £2 < n, we may write k = 2n£ + £1. It follows from Lemma 5.3 that the first part of 
the core partition is at most 

k 1 \ 

+ £1-1 = {2n-2)£ + ii 



(2n - 2) 



2n 



1 



(2n 

{2n£ + £1 

'k' 



1 



{2£+l) 



k 



n 



as desired. 



□ 



Denote the set of coroot lattice points corresponding to the core partitions =5^2n ^ ^2n^ ^^"^ the 



set of coroot lattice points corresponding to the core partitions ^2n-2 
now ready to prove the following theorem: 



as 



-'2n-2 



We are 



Theorem 5.8. The map 



is a bijection. 



2n 



Proof. Using the commutative diagram 5.1 and the bijection between abacus diagrams and 
coroot lattice points, the following diagram is commutative: 



(5.2) 



2n 



7>k 
^2n 



<j>'t 



In the commutative diagram above, acts on the coroot lattice points in ^%2n W deleting the 
(£i)th coordinate if 1 < ^2 < '^j or deleting the [n — £1 + l)th coordinate \{ n + 1 < £2 < n. This 
is clearly an injection because in each case, the ^ith and (n — £1 + l)th coordinates are both fixed 
and redundant. 

21 



<(k— I -~\) 

The map is a bijection between and ^2n-2 because the inverse is defined by inserting 
position ^1 if 1 < ^2 < n, or — j"^] at position n — £i + lifn + l<^2< 2n. Since the 

horizontal arrows in the commutative diagram are also bijections, the map <1>^ : ~^ ■^2n-2 

is a bijection, as desired. □ 

6. Geometric Interpretation of the map 

In this section we describe a geometric interpretation of <I>^ on Cn/Cn using the alcove model. 
Recall the correspondence between C„ and the alcoves in M" given by sending a word w E Cn to 
w{Ao). Throughout this section we shall only consider the case when £2 S {li---,''^} since the 
proof for when £2 G {n + 1, . . . , 2n} is completely analogous. Moreover, £1 will be denoted by £ for 
the rest of this section. 

We begin by noting that we can naturally identify with M"^^ via the {ei : i ^ f\ basis where 
{ei, . . . , £n} is the standard orthonormal basis for M". We define the map vr : M" — t- H!^ to be the 
projection of M" onto H^. Analytically, this is given by 

^ r k 

(6.1) Ti{v) = ^{v,ej)ej + 

For the duration of this paper we fix an n and a A; so that we only have to deal with the projection 
vr^, which will now be denoted by vr. Moreover, whenever we are dealing with an object which is 
naturally indexed by n and k, even if no label is explicitly mentioned, we will assume this fixed 
labeling. 

We now define some important terminology. We call two hyperplanes and Hj^ parallel (resp. 
perpendicular) if a and (3 are parallel (resp. perpendicular). A step is the result of a flipping of an 
alcove over a hyperplane which bounds the alcove. We call a step from an alcove A to an alcove 
jy perpendicular if it is achieved by reflecting A over a hyperplane not perpendicular to H^. The 



2n 



reason for this terminology is clear as illustrated by Figure 10 A step that is not perpendicular 
shall be called parallel. 

Suppose that 

is a minimal length alcove walk from to Aw Now we aim to show that 
(6.2) 7r(^^) ^ > 7r(X) 



is an alcove walk for ^^fc^^,) and that if one removes all repeated instances of alcoves in (6.2), then 
the resulting walk is minimal. 

We begin by showing that 
(6.3) 7r(^^) ^ > ^(X) 

is indeed an alcove walk for (^^{w). It is sufficient to show that the image of an alcove A C M" 
under vr is an alcove when we identify H!^ with M""^. 

Lemma 6.1. The image of an alcove under vr is an alcove via the identification of with M"^^. 

Proof. Let ei, . . . , e„ be the standard basis of M". Recall that the positive roots of the affine Weyl 
group Cn are 2ej, 1 < i < n, and it e^, 1 < z < j < n. Without loss of generality, we may assume 
that £ = 1, so that the hyperplane H!^ is parallel to the hyperplane H^^ = {A € M", (A, 2ei) = 0}. 
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Figure 10. A perpendicular step (black arrow) is obtained by reflecting over a 
hyperplane (red line) not perpendicular to H^. 



Fix an alcove A. For every positive root r, there exists a unique integer kr such that A G M" lies 
in the interior of the alcove A if and only if A satisfies the inequalities kr < (A, r) < kr + 1 for all 
positive roots r (i.e. A lies between the hyperplanes Hr^kr -f^r,fc,.+i)- 

In particular, by page 91 in |11) . we have a system of simple roots A, which is the set of roots 
ai = ei — £2, 02 = £2 — £3, • • ■ ) «n-i = — £n, and On = 2e„. The unique long root is 5 = 2ei. 
The fundamental alcove is the region bounded by the hyperplanes i?ai,o for 1 < i < n, and H^^i- In 
other words, the fundamental alcove consists of all points A G M" such that (A, a,) > for 1 < i < n 
and (A, 5) < 1. This is precisely all points (oi, . . . , a„) satisfying the inequality 

^ > ai > 02 > • • • > a-n > 0. 

Now, the alcove ^ is a translation by integer coordinates of an alcove in the fundamental region. 
To show that the image of A is an alcove, it suffices to show that the image of any alcove in the 
fundamental region is an alcove. All the alcoves in the fundamental region are obtained from the 
fundamental alcove via a sequence of reflections across the hyperplanes Hrfi, where r G is a 
positive root. 

There are three types of reflections to consider: 

(i) Reflecting across the hyperplane Hs^-ejfi- In this case, we switch the ith coordinate and 
the jth coordinate, i.e., 

{ai, . . . ,ai, . . . ,aj, . . . ,an) H> (ai,... , CLj , . . . , CLi, . . . , CLn ) ■ 

(ii) Reflecting across the hyperplane H^.^^^fi. In this case, we first switch the ith. coordinate 
and the jth coordinate, then also change their signs, i.e.. 



(oi, . . . , Oj, . . . , Oj, . . . , Un) ^ (oi, . . . , Qj, . . . , Oj, . . . , On)- 
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(iii) Reflecting across the hyperplane H2ei,o- In this case, we only change the sign of the ith 
coordinate, i.e., 

(ai,...,aj,...,a„) i-^ (ai, . . . , -a,, . . . , a„). 

It is easy to see from the three cases above that an alcove in the fundamental region consists of 
all points (A:iag(i), . . . , knag(n)) ^ I^" such that 

^ > ai > 02 > • • • > a„ > 0, 

where ki € { — 1, 1} for 1 < i < n, and 5 is a permutation of {1, 2, . . . , n}. 

To finish the proof, we note that by applying the projection, the image contains all points of the 
form {k2ag{2), ■ ■ ■ , knag(n)) £ K""^ such that 

1 

- > ai > 02 > • • • > a„ > 0. 

Since 0^(1) is gone, we can just delete it from the inequality. It follows that the image is an alcove 
of C„_i/C„_i, as desired. □ 



Re mark 6.2. By considering the image of an alcove under the projection vr from (6.1), Lemma 
tells us that vr induces a map C„ — )• C„_i. By abuse of notation, we denote this induced map 



6.1 



by TT as well. 

Lemma 6.3. The image of a fundamental domain under n is a fundamental domain via the 
identification of with R"^"*^. 

Proof. The fundamental domain in M"-i is the region containing the points (oi, . . . , an) where 
— \ ^ CLi < ^ for all 1 < i < n. Without loss of generality, we may assume ^ = 1, so that 
applying vr deletes the first coordinate. The image of the fundamental domain is (02,..., a„), 
where — 5 < Oj < ^ for all 2 < i < n. This is clearly the fundamental domain in M"-i, as 
desired. □ 

Definition 6.4. Consider the alcoves whose coroot lattice points are in ^2n- Define the set 
of good alcoves to be the subset of these alcoves which share a face with the hyperplane = 

Also, from now on denote by A'^ the distinguished alcove whose coroot lattice point is |^^] e£. 
Proposition 6.5. Distinguished alcoves whose coroot lattice points are in ^'"^ good. 

Proof. There exists a minimal length alcove walk from Ao to A'^ that is a straight line perpendicular 
to H^. After this alcove walk passes through the hyperplane T^, it enters the region corresponding 
to the coset with coroot lattice point |"^] ££• It is clear that this initially hit alcove must be 
distinguished. Hence, it follows that this alcove is A'^ and that A'^ is good. 

The coroot lattice points lying in can be partitioned into (2n — 2) Weyl chambers. Within 
each Weyl chamber, the positions of the distinguished alcoves within each fundamental region 
translates are the same. Therefore, the distinguished alcoves in the Weyl chamber containing the 
lattice point are all good. Within a Weyl chamber every distinguished alcove is a translation 

from a fixed alcove by a lattice point parallel to H^. And, since translation by such lattice points 
doesn't affect goodness it follows that if one distinguished alcove in a given chamber is good, then 
so are the rest of these alcoves. 

Now there exists, in each Weyl chamber, a representative which is obtained by applying to Al^ 
a sequence of perpendicular reflections to e^. Since such reflections preserve goodness, there exists 
a good representative in each Weyl chamber. By the previous comment, the theorem follows, as 
desired. □ 
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Lemma 6.6. There are exactly k hyperplanes lying on the minimal alcove walk from Ao to A'^- 

Proof. Note the coroot lattice point associated with A'^ is |"^] ££. It suffices to find the length 
of the reduced word corresponding to A'^- The abacus corresponding to this point has the lowest 
bead at level |"^] in runner i , at level — j"^] in runner N — £ , and at level zero elsewhere. We 
see that the value of the lowest bead B in runner £ is N + £ — 1. Furthermore, there exists a 
unique bead b on runner £ whose value lies in the range [n + l,N + n]. Note that the value labeling 
h \s £ \i £ n + 1 and £ + N otherwise. If g denotes the number of gaps between B and 6, and p 
denotes the number of beads whose values are greater than N + n, then 

if £<n + l, 



(6.4) g = 
and 

(6.5) p 




if £-^n + l, 
1 if £<n + l. 



(6.6) 



Using Corollary 8.1 in [TD], we know then that the length of the word corresponding to A'^ is 

ig + P={2n-l){\l]-l)+£-l+\l] if 
\g + p+ib-N) = {2n-l){\^]-l) + \^]-l + {£ + N)-N if £<n + l. 

Both of these are equal to k because by the definition of £, k = 2n{ |^^] —!)+£. From this we 
conclude that the minimum length path from Ao to A'^ passes through precisely k hyperplanes. □ 

Proposition 6.7. Any minimal length alcove walk to a good alcove takes exactly k perpendicular 
steps to H^^. 

Proof. Observe from the symmetry of the hyperplane arrangement that steps in the walk that are 
parallel to H!^ preserve the number of perpendicular steps remaining to T^. The proof follows easily 
from this observation and Lemma l6^ □ 



Lemma 6.8 (Walk Lifting Lemma). Let A be a good alcove. If the minimal length alcove walk 
from Tr{Ao) to ir{A) has length s, then any minimal length alcove walk from Ao to A has length 
k + s. 

Proof. For any minimal length alcove walk from to A of length £, consider its projection to 
the hyperplane T^, the hyperplane parallel to H!^ which contains a face of A, as described in 



Definition 6.4 This pro ject ion deletes all the perpendicular steps in the walk that is perpendicular 



to i/^. By Proposition 6.7, the projection is an alcove walk from 7r(^o) ^(-^) of length £ — k. 
Since the minimal length alcove walk from tt{Ao) — ?• T^iA) has length s, £ — k > s, or equivalently 
£ > k + s. To prove £ = k + s, it suffices to show that there exists a minimal length alcove walk from 
7r{Ao) to vr(^) that can be lifted to a path from to A, containing only forward perpendicular 
steps and parallel steps to (as long as the walk from to A contains only forward perpendicular 
steps and parallel steps, it will contain exactly k perpendicular steps to -ff^). 

We can index hyperplanes by levels, based on their distance from the origin. We will prove 
the claim by using induction on the level of the hyperplane in which the good alcove A is located. 

We first consider the case where r = 1, which consists of good alcoves whose corresponding 
coroot lattice point is at most two in each coordinate. We just need to show there is a lifted path 
from Ao to any good alcove at level 1 which takes only parallel and forward perpendicular steps. 

Observe that each alcove in Cn is contained in a set of alcoves which project down to a translate 
of Bo,n-i] we call such a set of alcoves a cluster. All alcoves in a cluster a reachable from each other 
via a path which takes only parallel steps. These clusters are centered at either a coroot lattice 
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point or a coroot lattice point translated by (1/2, . . . , 1/2). This allows movement parallel to H!^ 
up to a unit in each direction without taking a perpendicular step. Since all alcoves in a cluster 
have a face which lies in a hyperplane parallel to HI^, between any two hyperplanes parallel to H!^ 
we can make exactly one forward perpendicular step across a diagonal hyperplane, switching in 
which of the two hyperplanes the alcoves' faces lie. 

Consider a good alcove A on level 1. Since it's on level 1, ^'s coroot lattice point is between 
— 1 and 1 in each coordinate, and so either '7t{A) = for some alcove A' in the fundamental 

region, or A lies outside the fundamental region by at most one unit in each direction. In the first 
case, it's clear A is reachable via only parallel and forward perpendicular steps. In the second, in 
moving from the fundamental region to level 1 toward H!^, the path passes through enough clusters 
to allow the parallel movement required to reach A. In either case, it is possible to lift a path to 
any good alcove on level 1. 




level r + 1 level r 

Figure 11. Going from an good alcove at level r to an good alcove at level r + 1. 



For the induction hypothesis, suppose at level r, all the alcoves satisfy the walk lifting lemma. 
So for each good alcove at level k, there exists a shortest path from tt{Ao) to that alcove that can 
be lifted. Now, consider a good alcove A, located at level r + 1. If this good alcove comes from the 
projection of a good alcove located at level r, then we can just take the minimal alcove walk from 
7r(^o) — "^(A) to be the same as the minimal alcove walk at level r. The shortest path at level r 
can be lifted to a shortest path from TTr{A). Once we reach TTr{A), we can make a sequence 

of perpendicular steps to level r + 1 to obtain a minimal alcove walk from to A. 

Now, suppose the good alcove at level r + 1 is not the projection of an alcove at level r. Consider 
a minimal alcove walk from tt{Ao) to '7t{A). Let A' be the last good alcove in this walk that comes 
from the projection of a good alcove at level r, which by an abuse of notation we will call it A' . 
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We can replace the path from ^{Ao) to A' by a minimal alcove walk at level r that can be lifted, 
by the induction hypothesis. Now we just have to show that after we reach the pre-image of A' at 
level r, we can go to A by only using forward perpendicular steps and parallel steps. This is true 
because we have essentially expanded the boundary by 1 in each dimension by going down from 
level r to level r + 1, and the base case of the induction guarantees such a path (see Figure 11). 



This proves the claim for level r + 1. By induction, it follows that all the good alcoves satisfy the 
walk lifting lemma, as desired. □ 



Lemma 6.9. For any alcove B G ^ 
good alcove A such that it (A) = B. 



on— 1 



whose coroot lattice point is in 



there exists a 



Proof. Let y G 
Proposition 5.7 



5.6 



and 



< ( k 

?2n-2 ' " ''' coroot lattice point for the alcove B. By Proposition 

there exists a coroot lattice point y' G such that TT{y') = y. Furthermore, 
from Lemma 6.3, we know that the translated fundamental domain centered at y' is mapped to the 
translated fundamental domain centered at 7r(y') = y. It suffices to show that there exists a good 
alcove with coroot lattice point y' whose image under vr is i3. 



By Lemma 6.1 the image of any good alcove with coroot lattice point y' is an alcove with coroot 
lattice point y. Moreover, it is clear that the image under vr of the intersection of and the 
translated fundamental domain centered around y' is the translated fundamental domain centered 
around y. It follows that there exists a good alcove A such that vr(^) = B, as desired. □ 

Let denote the distinguished alcoves whose associated lattice points are elements of 

and let " be defined similarly. 

Theorem 6.10. The following diagram commutes: 



c/>k 



Fx 



^2n-2 ^ =^9^_o 



2?i-2 



By the commutative diagram (5.2), the coroot lattice point 



Proof. Start with a core S G ^2n- 
associated to the image of F;^{S) is precisely the same as the coroot lattice point associated to the 
alcove F^-{(^^{S)). To complete the theorem, it suffices to show that tt sends distinguished alcoves 
to distinguished alcoves. 

To see this, suppose that A G JTan 

is an alcove such that vr(^) is not distinguished. Let the 
minimal length alcove walk to ■k{A) be s. There exists an alcove B with the same coroot lattice 



point as 'k{A) which has a minimal length walk of length r < s. By Lemma 6.9, there exists a good 
alcove A! in the same coset as A so that tt{A!) = B. Since both A and A' are good, by the Walk 
Lifting Lemma there exist minimal length alcove walks to A and A' of lengths k + s and k + r, 
respectively. Since k + s > k + r, this is a contradiction to the fact that ^ is a distinguished alcove. 
It follows that Tr{A) must be distinguished, as desired. □ 

We may now conclude that tt{Ao) is the fundamental alcove for C„_i and that ir{Aw) corresponds 
to ^!^{w). Moreover, vr takes adjacent alcoves to adjacent alcoves, so (6.3) is an alcove walk from 
the identity alcove to the alcove corresponding to ^'^{vu). 

Theorem 6.11. Let w be a minimal length coset representative for Cn/Cn such that Cw has first 
part k. If 

(6.7) A^^ ^ X 
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is an alcove walk for w, then 



(6i 



is an alcove walk for <I>^(ii)). Moreover, if one removes all repeated instances of alcoves in (6.8) 
then the resulting walk is a minimal length alcove walk for $^ 



Proof. By Lemma 6.1, Theorem 6.10 
give an alcove walk for 



(w). 



and the above remarks, it's clear that 



does in fact 



The removal of the repeated instances of alcoves still yields an 



appropriate alcove walk under vr. Moreover, we see by Lemma 6.8 (Walk Lifting Lemma) that this 



must in fact be a minimal walk, as any shorter walk would correspond to a shorter original walk 



to Aw, which is a contradiction. 

Corollary 6.12. Let w be a minimum length coset representative for Cn/Cn- Then 

Proof. Start with a minimal length alcove walk 

Ao = A^ ^ >A'+^ = Fr{w), 



□ 



where s 



Then 



1t{Ao) 



7r{F,riw)) 



is an alcove walk for Note that in this alcove walk there are exactly k repeated 

instances of alcoves, corresponding to the k perpendicular steps to H^. We may delete these 
repeated instances of alcoves to get an alcove walk of length s — k. This alcove walk is minimal, 
for if it is not, then there exits an alcove walk of length r < s — k, which, by Lemma |6.8| (Walk 
Lifting Lemma), may be lifted to an alcove walk from to F^{w) of length r + k < s. This is a 

{^^{w)) = (w) — k and the claim follows, as desired. □ 



contradiction. Therefore ip^ 



7. Action of On Reduced Words 

In this section, we will describe the action of the map on reduced words of Cn/Cn- Let 
Sii • • • Sii, be a reduced word in Cn/Cn which corresponds to the abacus a = (ai, . . . , On, — On, • . . , —oi). 
From the correspondence between reduced words and abacus diagrams, we can see that Si^ ■ ■ ■ Si^ (o) = 
(0, . . . , 0), is the abacus diagram corresponding to the identity element in Cn/Cn- 

From Si-^ ■ ■ ■ Si^, we can build a reduced word for $^(a) in £ steps: first, consider the action of Sj^ 
on the abacus a. Using the results of Section 3.2 in [10], if acts on a by changing the position of 
the largest runner, set ti = 1 £ Cn-i- Otherwise, if applying Si^ to a does not change the position 
of the largest runner, then there exists a unique generator Sj/^ G C'n-i, where i'^ = ii or ii — 1, 
depending on the positions of the runners being changed relative to the largest runner, such that 

^n(Siifl) = Si'^^ni^)- ^^^^ CaSe, set ti = Sj/ . 

At step r, 1 < r < i, consider the action of Sj^ on the abacus Si^_-^ • • • Sii - a. If s,^ changes 
the position of the largest runner, set tj. = 1 G C„_i. Otherwise, there exists a unique generator 
Si'^ G Cn-i such that 

^n{SirSi,._i • • • • a) = Si;^n('Sv_i • • • Sj^ • o) = Sj^^r-l ■ ■ ■ ti ■ ^n{a)- 

In this case, set tr = Si'^. 
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From our construction, we obtain the following commutative diagram for all 1 < r < £: 



-¥ tr 



'1 • 



h ■ ^>„(a) 



Sir'Sv-i • • • Sil • a ^ trU-l ■■■ti ■ ^>n(o) 



It follows that ti • • • is a word corresponding to the abacus By Lemma 5.3, since Sj^ • • • Si 



is a reduced word for the abacus a, there are exactly Ai instances when the generator Si. changes 
the largest runner. In fact, it will either move the largest runner to the left by one, or, if the largest 
runner is the first runner, decrease the level of the largest runner by one and move it to runner 2n. 
In other words, the word ii • • • has length of exactly i — Xi. 

Proposition 7.1. The word ti - ■ - ti is a reduced word corresponding to the abacus <I>„(a). 

Proof. It suffices to show that the length of a reduced word for <I>„(ci) is ^ — Ai. We will proceed via 
contradiction. Suppose Sj^ • • • Sj^ is a reduced word for <I>n(a), with p < £ — Xi. We will construct 
a word for o that has length p + Xi < £. 

By definition, Si^ ■ ■ ■ • <^ra(a) = (0, . . . , 0), the abacus representing the identity element of the 

quotient Cn-i/Cn-i- We will construct a word for a as follows. For the first step, consider the 
action of Sj^ on the abacus <I>„(a). There are two cases to consider: 

(i) 1 < ii < n — 1. The generator Sj^ swaps two runners (along with their symmetric runners). 
Consider the positions of the two runners in the abacus o. If they are adjacent in a, then 
there exists a generator Sj/^ G Cn such that Sj/^ switches these two runners in the abacus a. 
If this is the case, set wi = Sj/^ . On the other hand, if the two runners are not adjacent in a, 
then they must be separated by the longest runner or the symmetric runner of the longest 
runner. In this case, set wi = Si'^Si'^, where s^'^ is the generator that moves the longest run- 
ner to the left by one position, and Sj'^/ is the generator that swaps the two desired runners. 

(ii) ii = 0. The generator sq swaps the first runner and the last runner, increases the first 
runner by one level, and decreases the last runner by one level. Consider the position of 
this first runner in the abacus a. If this runner is the first runner, set wi = sq. On the other 
hand, if this runner is not the first runner, then the first runner must be the longest runner 
or the symmetric runner of the longest runner. If the first runner is the longest runner, 
set wi = sqSiSq. If the first runner is the symmetric runner of the longest runner, then set 

Wi = SqSi. 

It can be checked from our construction that wia = Sii$n(ci). 



At step r, 1 < r < p, suppose we have inductively constructed wj for all 1 < j < r — 1 such that 
^niwr-i • • • wi ■ a) = Si^_^ ■ ■ ■ Si^- $n(a). Consider the action of Si^ on the abacus Si-_-^ ■ ■ ■ Si-^- <I>ra(o). 
We construct Wr in the same as was described above so that the following diagram commutes: 



Wr-i ■ ■ ■ wi- a- 



-> s 



Ir-l 



WrWr-1 ■■■Wi- a ^ Sir'Sjr-i ' ' ' ■Sii^n(a) 

To finish our construction, notice that after step p, ^niwpWp^i • • • -o) = (0, . . . , 0) is the abacus 
corresponding to the identity element in C„_i/C„_i. However, WpWp-i • • ■ wi ■ a is not necessarily 
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the abacus corresponding to the identity element in Cn/Cn- Let Wp+i be the shortest word so that 
Wp+iWp • • • li^i • = (0, . . . , 0) is the abacus corresponding to the identity element in Cn/Cn- 

From our construction, the word (tfp+i • • •wi)~'^ = if^^ • • • w~]^i is a word corresponding to the 
abacus a, and it has length i{si^ • • • Sj^) + Ai = p + Ai. This is because every extra generator we 
added moves the largest runner to the left, or moves it from the first runner to the last runner while 
decreasing its level by one. Since p + Xi < £, the length of the word corresponding to the abacus 
0, we have arrived at a contradiction. The length of ^ni<^) is £ — Ai, as desired. □ 

Example 7.2. The reduced word for the abacus a = (2, 1, —1, 1, —1, —2) is S0S1S3S2S3S0S1S2S0S1S0. 
Using our procedure, a reduced word for ^n{<^) = (1, —1, 1, —1) is l-l-S2-l-l-so'Si-l-so-l-l = S2SoSiSo- 



(2,1,-1,1,-1, 



(1,-1,1,-1) 



4 
1 



4 
1 



-1,1,-1,1,-1,1)^(1,-1,-1,1,1,-1)4 (1,-1,1,-1,1,-1) 
1,1,-1,1,-1,-1)4(1,1,1,-1,-1,-1) 4 (0,1,1,-1,-1,0) 
1,0, 1, -1,0, -1) 4 (1, 1,0,0, -1, -1) 4 (0, 1,0,0, -1,0) 

1.0. 0.0.0,-1) 4 (0,0,0,0,0,0) 

1,-1,1,-1) 4 (1,-1,1,-1) 4 (1,1,-1,-1) 

1.1, -1,-1)4 (1,1,-1,-1) 4 (0,1,-1,0) 
1,0,0,-1)4(1,0,0,-1)4(0,0,0,0) 
0,0,0,0) 4 (0,0,0,0) 



Corollary 7.3 (The map decreases the length by exactly k). For any abacus a corresponding 
to a symmetric core partition in 52„, then £{^!^{a)) = £{a) — k. 

8. Properties of the Map <I>: Bruhat order 

Fix a hyperplane H!^. In this section, we will show that under the identification of H^^ with 
M"""^, the strong Bruhat order is preserved when alcoves with coroot lattice points on HI^ are 
projected onto H!^. Note that for the rest of this section, x and y are elements of Cn/Cn- By an 
abuse of notation, we will use the same letters to denote their associated abacus diagrams and core 
partitions. We begin with a lemma on abacus diagrams. 

Lemma 8.1. Let x and y be elements in Cn/Cn- Then x >b y if and only if for all k > 1, the kth 
highest bead in x is as high as the kth highest bead in y. 

Proof. The number of gaps smaller than the A;th highest bead in x and y is the length of the kth 
row in the core partitions of x and y. Let the highest bead in x be located at runner i^ of level £x, 
and the highest bead for y at runner iy of level iy. By Lemma 5.3, the number of gaps in x that 
are smaller than the highest bead in x is 2n{ix — 1) + ix, and the number of gaps in y that are 
smaller than the highest bead in y is 2n{iy — 1) + iy . 

Suppose X >B y- It is clear from the previous paragraph that the highest bead in x is as high as 
the highest bead in y. Moreover, there are 2n{ix — iy) + {ix — iy) more gaps in x that are smaller 
than the first highest bead than there are in y. This number is exactly the number of positions 
that are higher than the highest bead in y but not higher than the highest bead in x. It can be 
easily checked that since the core partition for x contains the core partition of y, the number of 
gaps smaller than the kth. bead in x is at least the number of gaps smaller than the kth bead in y, 
and so the A;th bead in x must be as high as the kth bead in y. Hence, we have proved the "if" 
direction. 

To prove the converse, note that from the discussion above, if the kth highest bead in x is as 
high as the kth highest bead in y, then the number of gaps that are smaller than the A:th bead in x 
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is at least the number of gaps that are smaller than the kth highest bead in y. It follows that the 
core partition of x contains the core partition of y, and so x >b y, as desired. □ 

Theorem 8.2 (Bruhat order is preserved). Let x, y he elements in Cn/Cn whose associated coroot 
lattice points lie on H^. Identify with M"~^ and let n be the projection map onto H^. Then 
X >B y if and only if t:{x) >b 



Proof. Our proof will use abacus diagrams. Suppose x >b y- By Lemma 8.1 the kth highest bead 
in X is as high as the kth highest bead in y. When we apply the projection map vr, we delete 
the same beads in both abaci. Consider the ranks of the deleted beads in x and y. Since the kth 
highest bead in x is at least as high as the kth highest bead in y, the rank of a deleted bead in x 
is no higher than its rank in y. After deleting those beads, the feth highest bead in tt{x) is still as 
high as the kth highest bead in 7r(y) for all > 1. It follows that tt{x) > ^{y). 

Conversely, suppose 7r(a:) >b 7r(y). By Lemma 8.1 again, the kth highest bead in 7r(x) is as 
high as the kth highest bead in 7r(y) for all /c > 1. To obtain x and y from ti{x) and 7r(y), we are 
inserting the same beads for both abaci. Given a bead to be inserted, its rank after its insertion 
to tt{x) is no higher than its rank after its insertion to '7r(y). Therefore after the addition of all 
the beads, the kth highest bead in x is still as high as the A;th highest bead in y. It follows that 
X >b y, as desired. □ 



Example 8.3. For the "if" part, as shown in Figure [12| the beads in x = (1,2,— 2,2,— 2,-1) 
are numbered (18, 16, 11, 9, 8, 4, 2, 1, —1, —3, —5, —6, . . .), and the beads in y = (1, 0, —2, 2, 0, —1) 
are numbered (18, 11, 8, 5, 4, 2, 1, —1, —2, —3, —5, —6, —8, . . .), where the beads to be deleted are 
bolded. The ranks of the deleted beads in x are (1, 3, 6, 10, . . .), which are no higher than (1, 2, 5, 10, . . .) 
the ranks of the deleted beads in y. It follows that after the deletion of these beads, the kth highest 
bead in ^{x) is still as high as the kth highest bead in 7r(y), so 7r(x) >b vr(y). 
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(a) a; = (1,2,-2,2,-2,-1) 
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(b) y= (1,0,-2,2,0,-1) 



Figure 12. 



Conversely, for the "only if" part, consider the two abacus diagrams in Figure 13, the beads 
in tt{x) = (1,2,-2,-1) are numbered (12,7,6,2,1,-1,-3,-4,...), and the beads in 7r(y) = 
(1,0,0,-1) are numbered (6,3,2,1,-1,-2,-3,-4,...). The ranks of the inserted beads in it{x) 
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are (1, 3, 6, 10, . . .), which are no higher than (1, 2, 5, 10, . . .), the ranks of the inserted beads in n{y). 
It fohows that after the insertion of these beads, the A;th highest bead in x is stih as high as the 
kth highest bead in y (see Figure 12), so x >b y- 



1 2 3 4 1 2 3 4 




16 17 18 19 16 17 18 19 



(a) 7r(a;) = (1,2,-2,-1) (b) y= (1,0,0,-1) 

Figure 13. 
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